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We present a detailed synthetic overview of the utilisation of categorical tech- 
niques in the study of order structures together with their applications in oper- 
ational quantum theory. First, after reviewing the notion of residuation and its 
implementation at the level of quantaloids we consider some standard universal 
constructions and the extension of adjunctions to weak morphisms. Second, we 
present the categorical formulation of closure operators and introduce a hierar- 
chy of contextual enrichments of the quantaloid of complete join lattices. Third, 
we briefly survey physical state-property duality and the categorical analysis of 
derived notions such as causal assignment and the propagation of properties. 



1. Introduction 

The starting point for the structure theory we shall expose in this paper is the 
well known fact that preordered sets may be considered as small thin categories; 
one can then not only reformulate a large part of the theory of order structures in 
categorical terms, but also apply general categorical techniques to specific order 

^Appeared in "Current Research in Operational Quantum Logic; Algebras, Categories, Lan- 
guages", B. Coecke, D.J. Moore and A. Wilce (Eds.), Fundamental Theories of Physics 111, 
Kluwer Academic Publishers (2000). 
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theoretic problems. We provide a brief introduction to category theory in section 
2; for detailed presentations see for example [Adamek, Herrlich and Strecker 1990; 
Borceux 1994; Mac Lane 1971]. First, as discussed in section 3, the notion of an 
adjunction reduces to that of a residuation; the resulting coisomorphy between the 
categories of join complete lattices and meet complete lattices will provide a guid- 
ing principle for the rest of this work. For general expositions of residuation theory 
see [Blyth and Janowitz 1972; Dcrdcrian 1967]. Second, as discussed in section 4, 
the consideration of simple examples allows the direct characterisation of special 
morphisms and thereby both the construction of limits and the definition of pseu- 
doadjoints for weak morphisms. Third, as discussed in section 5, following [Moore 
1995, 1997, 2000] the definition of a monad reduces to that of a closure operator. In 
particular, the categories of atomistic join complete lattices and closure spaces are 
equivalent; for a general discussion of the categorical algebra of matroids sec [Faure 
1994; Faure and Frolicher 1996, 1998]. Fourth, as discussed in section 6, following 
[Amira, Coecke and Stubbe 1998; Coecke and Stubbe 1999a, b, 2000] the passage 
from the static consideration of individual lattices to the dynamic viewpoint of 
induced quantaloids allows the introduction of an inclusion hierarchy of structures 
representing successive levels of contextual enrichment. For general expositions of 
quantaloid theory see [Rosenthal 1991]. Fifth, far from being of purely technical 
interest, this categorical formalism has direct application in operational quantum 
theory, as developed in [Aerts 1982, 1994; Jauch and Piron 1969; Piron 1964, 
1976, 1990]. In particular, as discussed in section 7, following [Moore 1999] the 
categorical equivalence between orthogonal spaces and atomistic complete ortho- 
lattices determined by the existence of monadic comparison functors has a direct 
interpretation in terms of the primitive duality between the state and property 
descriptions of a physical system. By way of application, following [Faure and 
Frolicher 1993, 1994, 1995] one can then reformulate the Hilbertian representation 
of projective orthogeometrics in purely categorical terms. Note that our exposition 
focuses on the basic structure theory of adjunctions on complete lattices. As such 
we shall not discuss topics such as orthoadjunctions on orthomodular lattices, an 
important subject leading to the analysis of Baer *-scmigroups via the Sasaki pro- 
jection [Foulis 1960, 1962] and the action of conditioning maps on weight spaces 
[Foulis and Randall 1971, 1974; Frazer, Foulis and Randall 1980]. For extensions 
to test spaces sec [Bennett and Foulis 1998; Wilcc 2000], and for a logical analysis 
of perfect measurements in this context see [Coecke and Smcts 2000] . 

For readability and ease of presentation we have relegated proofs to an ap- 
pendix. Note that, while several of our results are either new or genuine extensions 
of standard ones, we would like to emphasise our uniform presentation of the theory 
and not just its novelty. As such, we have made no attempt to trace the historical 
origins and development of our categorical approach, preferring to emphasise its 
coherence as a synthetic tool and its utility in applications. Similarly, our bib- 
liography should be taken as indicative rather than exhaustive. For the reader's 
convenience, we end this introduction by collecting together the definitions of the 
main categories to be treated in the following. We will use abbreviations when 
denoting Hom-sets, e.g., J(Li, L2) for those of JCLatt . First, any join preserving 
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map / : Li ^ L2 satisfies tlic condition /(Oi) = /(Vi 0) = V2 fW = V2 ^ = O2 • 
We then obtain the foUowing hierarchy of categories of complete lattices : 



Category 


Map preservation 


Constraints 


WJCLatt 
JCLatt 
BJCLatt 
DJCLatt 


Non-empty joins 
Arbitrary joins 

Arbitrary joins, balanced 
Arbitrary joins, dense 


Note: /(Oi) = O2 

/(li) = I2 

/(ai) = O2 ^ ai = Oi 



Dualising we obtain the analogous categories of meet preserving maps. Second, the 
Galois adjunction provides an isomorphism between JCLatt and MCLatt°P, which 
restricts to isomorphisms BJCLatt ~ DMCLatt °P and DJCLatt ~ BMCLatt °P. 
We shall show that this isomorphism can be extended to weak morphisms in two 
equivalent manners. Explicitly, for L a complete lattice let [0, a] = { x £ L \ x < a} 
and L" = X U {1} . Then WMCLatt °P is isomorphic to each of the categories : 



Category 


Horn-sets 


Morphisms 


PJCLatt 
UJCLatt 


PJ{Li,L2) = UaeL,J{[0,ai],L2) 

UJ{Li,L2) = BJ{L^,L^) 


Sectional maps 
Upper maps 



Third, for complete atomistic lattices the duality between JCLatt and MCLatt 
also restricts to atomic morphisms. Explicitly, let be the set of atoms of L and 
a : Si \ ii'i ^ S2 be a continuous partial map between the closure spaces (Si, Ti) 
and (S2, 72) . We then obtain the dual categories : 



Category 


Morphisms 


Induced from closure 


JCALatt 
MCALatt 


/(s.jcs,, 

(Vpi 3^2) Pi < 5(^2) 


U:A^^T2f{A,\K,) 
g^:A2^Kr\Jf-\A2) 



Note that the categories JCALatt and CSpace are equivalent. Fourth, applying 
the power construction to complete lattices we obtain an inclusion hierarchy of 
quantaloids expressing successive degrees of contextual enrichment. Explicitly, 
define Pq{L) = P{L \ {0}) , and for / € J(Li,L2) and 9 G J(Po(ii), ^0(^2)) let 
us write f > 6 if /(V ^1) = V ^(^1) for each Ai G Po{L) . We then obtain : 



Category 


Morphisms 


Name 


PStruct 
BStruct 
TStruct 
FStruct 


P/for/G J(Li,L2) 
U„P/„ for /„ G J(Li,L2) 

eeJ{PoiL^),Po{L2)) 


Power structures 
Based structures 
Transition structures 
Functional structures 
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2. Category theory 

At the most naive level, category theory may be construed as a hierarchy of object- 
structure relations, the standard definitions tlien reducing to unicity requirements 
for induced relations. First, if the morphism / relates the objects A and B and the 
morphism g relates the objects B and C then it is natural to suppose the existence 
of an induced relation g o f between A and C : since identification providc;s a 
canonical relation between A and itself we are then led to suppose the existence of 
identity morphisms as compositional units; since ho[go f) and (hog) of are both 
induced relations between A and D we are led to require associativity considered 
as order indifference of concatenation. We then recover the usual definition of a 
category. Second, a relation between morphisms should respect the structurally 
important features involved in the concept of a morphism : a functor F should 
then relate the domain and codomain objects of the initial morphism to those of 
the final morphism, so that Ff : FA FB for f : A B : identity morphisms 
form a distinguished class and so should be preserved; the two induced relations 
F{g o /) and Fg o Ff between FA and FB should coincide. We then recover 
the usual definition of a functor. Third, any relation 6 between two functors F 
and G should induce a relation or morphism 9^ between FA and GA : further for 
f : A ^ B the two induced relations 9b o Ff and Gf o 9a between FA and GB 
should coincide. We then recover the usual definition of a natural transformation. 

Much of the power of category theory is due to the notion of universal con- 
structions. A local approach is through the dual notions of limits and colimits 
of diagrams, where a diagram is an indexed set of objects subject to structural 
relations, that is, a functor V : J ^ X where J is a small index category encod- 
ing the constraints. Now, to relate diagrams to compatible objects it suffices to 
remark that each object A can be modeled by the corresponding constant functor 
Ga : J — * X • By definition, a source is then a natural transformation p : Ga V . 
In this way we obtain limits as distinguished sources p such that for any other 
source p there exists a unique morphism / satisfying p = pof . On the other hand, 
a global approach to universal constructions is provided by the notion of adjoint 
functors. Explicitly, let F : X — > X and G : Y — > X • Now we can only directly 
relate functors with the same domain and codomain. We are then led to define 
F H G if there exist natural transformations r] : Idx G o F and e : F o G ^ Idy 
satisfying the coherence conditions eF o Fr] = idF and Ge o r]G = idG . Note 
that the two conceptions of universality are closely interrelated. For example, if 
F -\ G then G preserves limits and F preserves colimits, and any two (co)adjoints 
of the same functor are naturally isomorphic. Further, products, defined as limits 
of trivial diagrams whose index category has only identity morphisms, may be 
globalised as adjoints of the appropriate diagonal functors. Finally, two categories 
are called equivalent if there exist natural isomorphisms <^ : Idx G o F and 
V' : My F o G satisfying the equivalent coherence conditions F(p = tpF and 
(pG = Gip . Note that in this case F -\ G -\ F , the two functors F and G then 
preserving (co)limits and adjunctions. 
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Often one is interested in categories A which can be considered as specialisa- 
tions of some base category X . For example, we may wish to treat objects in A 
as objects in X together with extra structure, and morphisms in A as morphisms 
in X which respect that structure in some sense. Wc arc then led to define a 
concrete category over the category X to be a pair (A, U) , where A is a category 
and U is a faithful functor from A to X , that is, a functor which is injective on 
Horn-sets. It is then of interest to consider those morphisms / : U A ^ UB in X. 
which lift, in the sense that there exists (f : A B with Uip = f . For example, 
(fi : A ^ B is called initial ii f : UA' UA lifts whenever Uip o f does, or final 
if g -.UB ^ UB' Hfts whenever f oU(p does. Next, each fibre F{X) = U-^{X) 
has a natural preorder defined by A ^ i? if idx :UA^ UB lifts. In particular, 
categories whose fibres are ordered by equality have algebraic character, whereas 
those whose fibres arc complete lattices have topological character. Finally, an im- 
portant step in category theory is to replace Hom-sets by objects in an appropriate 
structure category, leading to the notion of enrichment. Explicitly, in order to de- 
fine composition adequately we require that the structure category V be symmetric 
monoidal closed, in the sense that there exists a tensor functor (8> : V x V V 
and unit object I e Ob( V ) such that the usual composition laws may be replaced 
by coherent natural transformations. For example, standard categories are just 
categories over Set , 2-categories are defined to be categories over Cat , and quan- 
taloids may be considered as categories enriched in join complete lattices [Borceux 
and Stubbe 2000]. Quantales then represent the monoidal one-object restrictions 
[Paseka and Rosicky 2000]. We obtain quantale and quantaloid morphisms as the 
corresponding JCLatt- enriched functors. 

Finally, much of the theory of order structures can be reformulated in purely 
categorical terms by remarking that preordcred classes are in bijective correspon- 
dence with thin categories, namely categories for which each Hom-set has at most 
one element. Explicitly, a < 6 if and only if IIom(a, 6) ^ , refiexivity being the 
existence of identity morphisms and transitivity being the condition of morphism 
composability. Note that the unicity of a morphism a : a — > & implies that any 
diagram which can be written must commute. In particular, products are exactly 
meets, (Va G fi) (x < a^) ^ x < A^a^ , whereas coproducts are exactly joins, 
(Va G 12) {tta < x) <^ Vaflc < X . Further, a functor between two preordered 
classes is exactly an isotonc map, preservation of order being exactly preservation 
of composition. In particular, there exists a natural transformation 6 : f ^ g ii 
and only if / < (/ , this being the necessary and sufficient condition for the existence 
of morphisms 9a '■ /(a) g(a) . For isotone maps f : Li ^ L2 and g : L2 ^ Li , 
we then have that / H 5 if and only if idi < {g o f) and {fog) < id2 , these being 
the necessary and sufficient conditions for the existence of natural transformations 
?7 : idi ^ (5 o /) and e : (/ o g) ^ id2 . Note that in this context quantaloids are 
exactly locally complete and thin 2-categories. For convenience, in the following 
we shall restrict our attention to posets, that is, small thin categories for which 
no two distinct elements are isomorphic. For such categories natural isomorphy 
reduces to identity, so that adjoints are unique when they exist. 
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3. Morphisms cind adjunctions 

In this preliminary section we recall some elementary facts about adjunctions on 
posets considered as thin categories, results which form the core of the rest of this 
work. Explicitly, we start by transcribing the definition and basic properties of 
adjunctions in the context of posets, before turning to limit preservation proper- 
ties in the context of complete lattices. We then globalise these observations to 
categories of posets and finish with some remarks on the orthocomplemented case. 
Let / and g be isotone maps on posets. Then : 

[3.1.1] idi < (5 o /) & (/ o g) < Ida iff /(oi) < aa ^ ai < ^(aa) ; 

[3.1.2] / is an isomorphism with inverse g iS f -\ g -\ f ; 

[3.1.3] If / H 5 then f o g o f = f a.nd g o f o g = g ; 

[3.1.4] If/H5and7Hgthen/<7^5<<?; 

[3.1.5] idH id, and if / H 5 and / H 5 then (/o/) H (505). 

The first result gives a more practical form for the adjunction condition, whereas 
the second encodes isomorphy as equivalence. The third result establishes adjunc- 
tions as pseudoinverses. As we shall see later, the fourth result enables a globali- 
sation of adjunctions from the level of individual posets to the level of categories 
of posets, the fifth leading to a natural generalisation to quantaloids. Next, tran- 
scribing the limit preservation properties of adjunctions we obtain the following 
results for isotone maps on complete lattices : 

[3.2.1] If / Hp then /(V^i) = V/(^i) and.9(A^2) = A. 9(^2); 

[3.2.2] If /(VAi) = V./(Ai) then / H /*:L2^Li :a2^V{«i eLi | ,/(ai)<a2} ; 

[3.2.3] lig{/\A2) = /\giA2) then 5 h 5* :Li ^La :ai ^ A{a2 6i^2 | oi <5(a2)} ; 

[3.2.4] If fa H ga then Vafa H Aa fi-a ; 

[3.2.5] If /H 5, /a Hffa then/o(V„/„) -^Aaiga°g), {'^afc)° f ^ /\a{9° 9c) ■ 

The first result implies that join (meet) preservation is a necessary condition for the 
existence of a right (left) adjoints, the second and third implying sufficiency. The 
fourth result implies that the set J(Li,L2) of join preserving maps between the 
complete lattices Li and L2 is a complete lattice with respect to the pointwise join, 
whereas the set M{L2, Li) of meet preserving maps between the complete lattices 
L2 and Li is a complete lattice with respect to the pointwise meet. Finally, the 
fifth result implies that composition distributes on both sides over joins in JCLatt 
and meets in MCLatt . In particular, the category JCLatt provides the paradigm 
example of a quantaloid. 

In our last remarks we have implicitly used Birkhoff 's theorem, which states 
that any join complete lattice is also meet complete and conversely. Note that this 
result may be construed as an application of the adjoint functor theorem to the 
indexed diagonal functor A : L — > x^L : a 1-^ (a^ — a) , since L is complete if and 
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only if J H A H M , with J the join and M the meet. Nevertheless, as is typical 
in category theory, join and meet completeness are rather different at the level of 
morphisms. For example, let M{Li,L2Y° be the complete lattice of meet preserv- 
ing maps with opposite pointwise order, MCLatt °P be the category of complete 
lattices with meet preserving maps and opposite Hom-scts. and MCLatt ''°°P be 
the quantaloid of complete lattices with meet preserving maps, opposite pointwise 
order and opposite Hom-scts. Considering the families of maps A* ■.L'l-^L; />—>■/* 
and ^4* : L 1-^ L; g^g* we then obtain : 

[3.3.1] J(Li,L2) is isomorphic as a complete lattice to M{L2,LiY°; 
[3.3.2] JCLatt is isomorphic as a category to MCLatt°P; 
[3.3.3] JCLatt is isomorphic as a quantaloid to MCLatt '^°°P. 

Finally, the above dualities can be usefully restricted to orthocomplemented lat- 
tices, that is, bounded lattices L equipped with an operation ' : L ^ L satisfying : 
a < b ^ b' < a' ; a" = a ; a A a' = . Explicitly, for a : Li —> L2 & map between 
orthocomplemented lattices let C{a) : Li ^ L2 : ai ^ be the conjugate 

map. For f -\ g we then define the orthoadjoints : L2 ^ Li : a2 ^ g{0'2)' '^^^ 
gf : Li ^ L2 : ai 1-^ f{a[y. Let us write loLatt for the category of orthocom- 
plemented lattices with isotone maps, JCoLatt and MCoLatt for the categories 
of complete orthocomplemented lattices with respectively join or meet preserving 
maps, and COLatt for the category of complete lattices with maps preserving the 
join, the meet, and the orthocomplementation. Then : 

[3.4.1] C is an endofunctor on loLatt restricting to JCoLatt ~ MCoLatt ; 

[3.4.2] In JCoLatt we have (/io/2)t = /|o/|, f» = f, /to/ = Oi ^ / = 02 ; 

[3.4.3] In JCoLatt we have o u = id ifl" ai < b'l O u{ai) < 

[3.4.4] In COLatt we have K{a2) = h*{a2)' , = h^, , h o o h = h . 

The first result implies that JCoLatt is self-dual. The second result exhibits 

JCoLatt as a regular f-scmigroup. The third result classifies isometrics in JCoLatt , 
whereas the fourth implies that all ortho morphisms are partially isometric. 



4. Special morphisms 

As is visual in category theory, it is important to have a number of examples of 
particular morphisms such as constant maps or subobject inclusions. First, for 2 
the two-element lattice and [0, a] = {a;GL|a;<a}a lower interval, let 

aa:2^L:0i-^0; 1 1-^ a C"' : L ^ 2 : x 1 {a < x) ; 0{aitx); 

a" ■.2^L:0i-^a; li-^-l Ca : L ^ 2 : x {x < a) ; l{x ita); 



ia : [0,a] ^ L : X 1-^ x 
TTa : L [0, a] : X X A a 



ia : [0, a] ^ L : X 1-^ X {x a) ; 1 (x — a) ; 
TTa : L [0, a] : X 1-^ X {x < a) ; a{x ^ a) . 
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For any adjunction f -\ g we then obtain : 



[4.1.1] 
[4.1.2] 
[4.1.3] 



aa H with / o = a/(ai) and o g ^ C^('^i) ; 
Ca H a" with 5 o = and C^, o f = Cg^^^) ; 



«a ^ with TTa O = id , and TTa H ?a with O «a = 



id. 



Note that the aa exhaust join preserving maps a : 2 — > L , since any such map must 
satisfy a{0) = , whereas the a" exhaust moot preserving maps a : 2 —> L , since 
any such map must satisfy a(l) = 1 . In particular, the C" exhaust meet preserving 
maps C : Z/ — > 2 whereas the Co exhaust join preserving maps C : L — *■ 2 . Here 
the restriction to complete join maps is essential; indeed the kernels of finite join 
maps / : 1/ — > 2 are exactly the ideals on L , such an ideal being prime if and 
only if / also preserves finite meets. Now, if / : Li ^ ^2 preserves joins then 
/(Oi) = O2 : we then call / balanced if /(li) = l2 or dense if /(ai)=02 'i^ ai = Oi. 
Dually, if g : L2 Li preserves meets then 3(12) = li : we then call g balanced if 
5(02) = Oi or dense if 5(02) = li <^ 02 = l2- Note that a morphism in either JCLatt 
or MCLatt is injective only if it is dense, or surjcctive only if it is balanced. Recall 
that h is called an epimorphism if hi o h — h2 o h => hi = h2 , ov a monomorphism 
if h o hi = h o h2 =^ hi = h2 ■ For / H g an adjunction we then obtain : 

[4.2.1] /is balanced iff g is dense , or dense iff g is balanced ; 

[4.2.2] / is epic iff / is surjective iff f o g = id2 iff g is injective iff g is monic ; 

[4.2.3] / is monic iff / is injective iff g o / = idi iff (7 is surjective iff g is epic . 

The first result implies that the categories BJCLatt with balanced join morphisms 
and DMCLatt °P with opposite dense meet morphisms are isomorphic, as are the 
categories DJCLatt and BMCLatt "^. The second and third results render explicit 
the general duality between epimorphisms and monomorphisms together with their 
standard set theoretic interpretations. Finally, if fof = id then / is called a section 
and / is called a retraction; each section is monic and each retraction is epic. For 
example, (tTo o ia){x) = na{x) = x, so that TTa is a retraction and ia is a section in 
JCLatt . Similarly, (tTo o ia){x) = [Kaix) (xj^a); 7ra(l) {x = a)] = x, so that TTa is a 
retraction and ia is a section in MCLatt . 

Next, recall that the direct product x,-,_L„ of the family of bounded poscts L„ 
is the Cartesian product of the equipped with the pointwise order. We may 
then define the maps : 

11/3 : XaLc, Lp : (a„) 1-^ a/3 ; 

i/3 : Ljj ^ XaLia '■ b I— >■ (flct) with = 6 (a = /3) ; (a 7^ /3) ; 
j/3 : L/3 XaLa ■ b (tta) with aa=b {a = P); 1 (a 7^ /?) . 

On the other hand, recall that the horizontal sum (JaLa of the La is the disjoint 
union of the \ {Oa, !«} with componentwise order and adjoined minimal and 
maximal elements. We may then define the maps : 
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1/3 : Lp UaLa :b>-^b; 

ap : (JaLa ~> Lp : X ^ X {x & Lp); I [x ^Lp); 
pp : (JaLa Lp : X ^ X {x e Lp) ; (x ^ Lp) . 

Finally, recall that a product of the family of objects Lp is an object L together 
with a family of morphisms pp : L ^ Lp such that for any object L and any family 
of morphisms pp : L ^ Lp there exists a unique morphism 9 : L ^ L satisfying 
Pl3 =Pl3 ° S \ coproducts being products in the opposite category. Then : 

[4.3.1] ip^Xlp^ jp and ap-\lp-\ pp; 

[4.3.2] Up is the product in BPos , JCLatt and MCLatt ; 

[4.3.3] The coproducts in BPos, JCLatt , MCLatt arc lp , ip , jp . 

In particular. Up preserves both the join and the meet, ip preserves the join and 
jp preserves the meet. Further, ip preserves non-empty meets however ip{l) ^ 1 , 
whereas jp preserves non-empty joins however jp{0) ^ 0. We then have simple 
examples of weak morphisms. On the other hand, lp preserves both the join and 
the meet, ap preserves the join and pp preserves the meet. Further, ap{l) = 1 
however ap does not preserve binary meets, whereas pp{0) = however pp does 
not preserve binary joins. We then have simple examples of balanced morphisms. 

Finally, in applications one is often led to consider maps f : Li ^ L2 which 
preserve non-empty joins or maps g : L2 —> Li which preserve non-empty meets. 
In this way we obtain the categories W .JCLatt and WMCLatt . While such maps 
do not possess strict Galois adjoints, by considering either codomain restrictions or 
pointed extensions we can nevertheless introduce the notion of weak adjunctions. 
Explicitly, let g : L2 ^ Li preserve non-empty meets but not necessarily satisfy 
5(12) — li • Then, for = LU{1} the upper pointed extension with adjoined 
universal maximal element a < 1 , the two maps : L2 ^ [Oi, 5(12)] : 02 '-^5(^2) 
and : L2 —> Li : 02 3(02); 1 1-^ 1 do preserve arbitrary meets, and so have 
respective left adjoints fP : [01,5(12)] ^ L2 and /" : LJ* L^. Now fP is of 
the form ai : [Oi, ai] — > L2 whereas 5" is dense, ^"(02) = 1 02 = 1 , so that /" 
is balanced, /"(I) = 1. We are then led to consider the categories P JCLatt with 
sectional partial morphisms, PJ{Li, L2) = UaieLiJ{[Oi,ai] , L2) , and UJCLatt 
with upper pointed morphisms, ?7J(Li, L2) = BJ{ L" , ^2 ) ■ Note that for maps 
ai : [Oi,ai] L2 and 0:2 : [02,ffl2] L3 we have (a2 o ai) : [0i,ai(a2)] — *■ Ls , 
since ai(xi) £ [62,02] <S=> aiixi) < a2 Xi < 0:^(02). Now, given morphisms 
a e PJ(Li, L2) and F G f/J(Li, L2) let us define the maps 

Fa : L'l^L'^ :xi>-^a{ai){xi<ai); l{xiitai); 
Ga-. L^^L'i :x2^a*{x2); 1^1; 

: [0i,F*(l2)] ^£2 :xi ^->F(,Ti); 
:L2^[0i,F*{l2)]:x2^F*{x2). 
For g e WM{Li, L2) we then obtain : 
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[4.4.1] Fa H Ga with F^^oai = -P'as ° and Fap=F; 
[4.4.2] ap H /3f with ap^oF^ = ctp^ ° ctp^ and a^^ = a ; 
[4.4.3] Ua-\gP and F H 5" then a = and F = F„ . 

The first and second results enable us to pass from partial morphisms to pointed 

morphisms and conversely in a functorial manner, the third result implying that 
the two methods of defining weak adjoints are equivalent. In particular, the three 
categories PJCLatt , WMCLatt "^ and UJCLatt are isomorphic. 

5. Monads and closure operators 

Recall that a monad on the category X is a triple {T, rj, fi) consisting of an end- 
ofunctor T together with natural transformations : Id — > T and /U : T o T — > T 
satisfying the coherence conditions : /i o T/i = /i o /iT ; /i o Trj = idT ; /i o rjT = idT . 
Note that if L H i? is an adjunction via the natural transformations ry and e then 
{RoL, 7], ReL) is a monad. On the other hand, if (T, 77, /u) is a monad then setting 
Ob(X^) to be the set of T-algebras {A, a) , where a : TA A satisfies aorjA = id^ 
and a o Ta = a o Ha, and IIom((yl, a), (-B,/?)) to be the set of T-morphisms 
f : A ^ B , where f o a = (3 o Tf , we obtain the so-called Eilenberg-Moore cate- 
gory generated by the adjimction F'^ H U"^ , where : A (TA.fiji) ; / 1-^ Tf 
and C/^ : {A, a) t-^ A; f ^ J ■ Further, for any monad of the form T = R o L 
there exists a unique functor : Y — > X"^ such that R= U"^ oK and = KoL . 
Explicitly, K : A ^ {RA, Re a) ; / ^ Rf ■ Now in the context of poscts consid- 
ered as thin categories the coherence conditions are trivially satisfied, since any 
diagram which can be written must commute. An isotone map T : L — > L is 
then a monad if and only if the natural transformations rj and /i exist, which is 
the case if and only if id < T and T oT < T so that T is a closure operator. 
First, there exists a morphism a : Ta o if and only if Ta < a , which is the 
case if and only if Ta = a . The category is then the set of fixed points of 
T . Second, since H U"^ we have that F^ preserves colimits and If^ preserves 
limits. In particular, if i is a complete lattice then so is i^, with /\^A = /\A 
and Vt ^ = V ^) • Third, if / H g then f o g o f = f and g o f o g = g , so that 
the Eilenberg-Moore category of the monad g o f is given by the image of g . 

Recall that an atom of the lattice L is a minimal nonzero element and that 
the complete lattice L is called atomistic if a = V{P ^ ^l\p < a} for each 
a G L , where 12^ is the set of atoms of F . A closure operator T : L L on the 
atomistic lattice is then called simple if F(0) = and T{p) — p for each p e . 
Since the atoms are all fixed points, the Eilenberg-Moore category associated to 
any simple closure operator is also atomistic. As we shall now indicate, we then 
obtain an equivalence between suitable categories of complete atomistic lattices 
and closure spaces, namely sets S equipped with a simple closure operator on 
P(S) . Explicitly, let / H g be an adjunction between complete atomistic lattices 
and a : Si \ FTi ^ S2 be a partially defined map between closure spaces. Then : 
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[5.1.1] /(E^J c s^, u {O2} iff (Vpi e S^J(3p2 e S^Jpi < 5(^2) ; 

[5.1.2] a{TiAi \ Ki) C T2Q!(Ai \ Ki) iff /Ci U a-^{A2) is closed for ^2 closed; 

[5.1.3] The above conditions are stable under composition. 

We then obtain the dual categories JCALatt and MCALatt together with the cat- 
egory CSpace of closure spaces. Next, given morphisms a € CS{{T,i,Ti), (S2, T2)) 
and / e JA{L-i_,L2) let us define 

/„ :P(Si)-i^P(S2r-Ai^T2/(Ai\ifi), 
: P(S2)-= ^P(S2)"^ :A2^K,Uf-\A2) , 
a/ : El \ {pi e El | /(pi) =02)^X2:^1^ /(pi) . 

Further, let i : L ^ P{^l) : a ^ {p € Y;\p < a} and tt : P{^l) ^ L : A ^ \/A, 
with C : (E,T)h^P(E)'^; an^/a and C : Lh^ (E^, i o tt); /n^a/. We obtain: 

[5.2.1] TT -\i with associated simple closure ion : A\-^ {p G'Elp <\J A}; 

[5.2.2] af is a morphism of closure spaces; 

[5.2.3] fa H Qa is an adjunction of complete atomistic lattices; 

[5.2.4] £ H C is an equivalence between CSpace and JCALatt . 

Note that these results restrict in a canonical manner to complete atomistic or- 
tholattices. Indeed, for each such lattice let us define the binary relation _L on E^ 
hy p±q if p < q' . Then the induced map T : P(Ei) P(Ei,) : A 1-^ A-^-^ with 
A-^ = { g £ E I (Vp G A) p-Lq } is a simple closmc operator, with ^4 C Ej, biorthog- 
onal if and only if A = {p G \p < \/ A} . Now _L is symmetric, p±q ^ q J-p , 
antireflexive, p-Lq ^ p ^ q, and separating, p ^ q ^ (3r € Ei,)p±r Sz qj-r . In 
fact the last condition is exactly the requirement that singletons be biorthogonal. 
We then obtain an equivalence between the category JCAoLatt of atomistic join 
complete ortholattices and the category O Space of orthogonality spaces. 

The above considerations allow us to recover some standard results concerning 
power functors and complete Boolean algebras, results which will be generalised 
in the next section to transition structures. First, let CaBAlg be the category of 
complcitc atomic Boolean algebras with as morphisms all maps preserving the join, 
the meet, and the ortho complement at ion. Note that any two of these conditions 
implies the third. Indeed, = (V^')' and = (A-^')' so that any map 
which preserves the join and the orthocomplementation also preserves the meet, 
whereas any map which preserves the meet and the orthocomplementation also 
preserves the join. On the other hand, if / preserves finite joins and meets and 
satisfies /(Oi) = O2 and /(li) = I2 , then /(ai) A f{a[) - /(ai A a[) = /(Oi) = O2 
and /(ai) V f{a[) = f(ai V a'^) = /(li) = I2 , so that /(ai) = /(ai)' since 
any Boolean algebra is uniquely complemented. Second, given the set function 
a : El ^ E2 define S,, : P(E2) ^ P(Ei) : A2 ^ {xi G Ei |a(xi) G A2} and 
Pa : P(Ei) ^ P(E2) : Ai ^ {x2 G E2 | (3xi G ^1) a{xi) = X2} ■ Third, for B a 
complete atomistic Boolean algebra let iib B ^ -P(^b) a ^ {p & ^b\p < a} 
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and Pb : P{^b) ^ B : A i-^ \/ A . Then fov f -\ g an adjunction between complete 
atomistic Boolean algebras we obtain : 

[5.3.1] Pa -\ Sa , with a injective iff SaoPa = id or surjective iff Pa°Sa = id ; 

[5.3.2] H Pb is an equivalence, and /(E^i) ^ iff .9(02) = ^{^2)' ■ 

The first result implies that the maps 5* : Set CaBalg "^ : S h-» ; a i— »• 
and P : Set — > JCLatt : S 1-^ P{^) ] oi ^ Pa are functors. Indeed, S is well 

defined, xi e5a(A^) <^ a(a:i) S <^ a{xi)^A2 <=> xi<^Sa{A2) ^ xieSa{A2Y, 
and functorial, since we have x G Sif\{A) (3y E A) x = id(x) = y ^ x £ A and 

CCl e5'a2oai(^3) ^ (0:2 o Ql) (xi ) G ^3 ^ "l (aJl ) £ (A3) Xi G o S'a^ ) (^3) • 

The second result implies that S is an equivalence : by the first part the equivalence 
between closure spaces and complete atomistic lattices with join preserving atomic 
maps restricts to an equivalence between sets and complete atomistic Boolean 
algebras with join preserving kernel free atomic maps, whereas by the second part 
this latter category is dual to the category of complete atomistic Boolean algebras 
with maps preserving the meet, the ortho complement, and so the join. 

6. Transition structures 

Now, in applying the power construction to complete lattices we have two relevant 
orders, namely A C B in P{L) and a < b in L . It is then of interest to consider 
the strong preorder on P{L) defined hy A ^ B ii \/ A < \/ B . Note that this 
preorder is indeed superordinate to both of the original orders, since we have that 
ACB ^ \/A<\/B A<^B and a<b ^ \/{a} = a<b=\/{b} {a}-c{6}. 
Further, in the context of join preserving maps the minimal element may be treated 
as redundant, since all such maps satisfy the condition /(Oi) = O2 . We are then 
lead to consider the truncated power set Po{L) = P{L\ {0}) . This reduction 
is reasonable, since P{L) = P{ {L\ {0}) U {0} ) = P( L \ {0} ) x P({0}) and 
\J{A U {0}) = (V^) V (V{0}) = (V^) V = V^- In particular, we obtain 
the category PStruct of power structures, P5(ii, Z/2) = Po{ J{L\,L2) ) , and the 
category FStruct of fimctional structures, FS{Li, L2) = J{ Pq{Li), Pq{L2) ) . Now 
in the category of power structures we focus on the set of join preserving maps 
f : Li L2 , whereas in the category of functional structures we focus on the 
set of imion preserving maps : Pq{Li) ^0(^2) • Since the condition of join 
preservation may be written f{\/Ai) = \J Pf {Ai) , it is then of interest to consider 
intermediate structures defined by pairs (/, 9) satisfying the coherence condition 
f >~ -if^ f{\l Ai) = \l 9{Ai), i.e., for the operational resolution J : Po{L) L : 
A^yAwc have / >- 6* ^ / o Ji = J2 o 6' ■ Then, for £ : L ^ Po{L) ■.a^{0,a]: 

[6.1.1] JH^ with Jo ^ = id; 

[6.1.2] Given union preserving 6 ,\i f )^ 6 then / is unique and join preserving ; 

[6.1.3] If 9 preserves unions, there exists / ^ iff is strongly isotone ; 

[6.1.4] If /i^^i, h>02 then/2o/i^02o0i; if /a^^a then V„/„^U„e„. 
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The first result is a trivial technical lemma allowing the compact presentation of 
the coherence condition. The second and third results allow the reconstruction of 
the underlying morphism / associated to a given covering 6 . The first part of the 
fourth result allows us to introduce the category TStruct of transition structures, 
where TS{L2, L2) is the set of pairs (/, 9) such that f y , whereas the second part 
allows us to define the subcategory BStruct of based structures, whose morphisms 
are obtained by closing the Horn-sets of PStruct with respect to unions. We then 
obtain an inclusion hierarchy of intermediate categories between PStruct, con- 
strued as an isomorphic image of JCLatt , and FStruct , construed as the maximal 
power construction on lattices. 

Note that the obvious inclusions PStruct ^ BStruct ^ TStruct ^ FStruct 
are functorial, since the objects and compositions laws are the same in the four 
categories. Further, the quantaloid morphism F : TStruct JCLatt : (/, 0) f 
is retractive, since F o I = id for I : JCLatt — !■ TStruct : / (/, Pj) . Finally, 
the above quantaloid inclusions are all strict, the category of transition structures 
then being the maximal faithful coherent enrichment of JCLatt . Explicitly, let 2 
be the two element lattice so that Po(2) =P(2 \ {0}) =P({1}) . We then obtain : 

[6.2.1] PS {2, L) = L whereas BS{2, L) = TS{2, L) = FS{2, L) = Pq{L) ; 
[6.2.2] PS{L, 2) = BS{L, 2) = TS{L, 2) = L whereas FS{L, 2) = Pq{L) ; 
[6.2.3] The inclusions PStruct ^ BStruct ^ TStruct FStruct are strict. 

These results can be directly extended to partial constructs, namely categories 
A which are concrete over the category PSet of sets with partially defined maps. 
Indeed, let us consider a partial construct U : A ^ PSet such that each Horn- 
set contains a non-trivial morphism, Kcr(Uf ) 7^ Dom([//) . First, the image of 
V o U , where P : PSet JCLatt is the partial power functor, defines a cate- 
gory PA which generalises the category PStruct of power structures. Second, by 
analogy to the category BStruct of based structures, closing PA Hom-scts under 
pointwise unions we obtain the quantaloid Q^A . Third, by analogy to the cate- 
gory FStruct of functional structures, taking all union preserving maps we obtain 
the quantaloid Q^A . Note that functors F : A ^ B canonically lift to P and 
but not to Q+. In a certain sense, then, we may consider Q^A as a functorial 
enrichment of .A and Q^A as its contextual enrichment. Now, the above inclusion 
hierarchy arises for the case U : JCLatt PSet : L 1-^ L \ {0} . In particu- 
lar, for any subquantaloid A of JCLatt we may generalise the category TStruct 
of transition structures to the quantaloid Q^A, the map / being the property 
transition associated to the state transition 9 . In fact, given any subcategory A 
of JCLatt , considering PA as a subcategory of TStruct we can define £A , the 
smallest subquantale of JCLatt containing A , as the image of PA under the under- 
lying functor. We then obtain pre-enrichments as free extensions of subcategories 
guaranteeing that all Q~-morphisms may be considered as state transitions. 
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7. States and properties 

In this section we briefly indicate how the above categorical techniques find a di- 
rect application in the so-called 'Geneva School approach', a framework theory 
allowing abstract mathematical representations of concrete physical notions. The 
primitive concrete notions of this approach are those of 'particular physical sys- 
tem', namely a part of the ostensively external phenomenal world considered as 
distinct from its surroundings, and 'definite experimental project', namely a real 
experimental procedure where we have decided in advance what would be the pos- 
itive result should we perform the experiment. We then obtain the mathematical 
notions of 'state', construed as an abstract name for a singular realisation of the 
physical system, and 'property', construed as the element of reality corresponding 
to a definite experimental project. Now the sets S of states and L of properties 
each possess mathematical structure arising directly from their physical natures. 
First, two states £ and £' are called orthogonal, written £±£', if there exists a 
definite experimental project which is certain for the first and impossible for the 
second. The orthogonality relation is then trivially symmetric and antireflexive. 
In particular, writing A-^ for the orthogonal of ^ C E we have that A C A-^-^ and 
A C U =^ C A-^. The map A A-^-^ is then a closure operator, so that the 
set (S, _L) of biorthogonals is a complete atomistic ortholattice with atoms {S}-^-^. 
Second, the property a is called stronger than the property b , written a < b , if 
b is actual whenever a is actual. The strength relation is then trivially a partial 
order. Further, the construction of the product IIA of the family A of definite 
experimental projects implies that L is a complete lattice whose meet is given by 
semantic conjunction. These two structures are intimately linked by the so-called 
Cartan maps, which associate to each property a the set yu(a) of states in which 
it is actual and to each state £ the set S{£) of its actual properties. Indeed, by 
definition ji : L ^ P{^) is injective and satisfies /i( /\A) = f] /i(j4) , whereas the 
induced map p : T, ^ L : £ /\ S{£) satisfies a<6 <^ [p{£)<a =^ p{£)<b] . 

The standard axioms then allow one to characterise the images of fj, and p , 
namely those sets of states which represent properties and those properties which 
represent states. First, note that each atom p is a state representative. Indeed, 
p ^ so that there exists a state £ in which p is actual. Then p{£) < p so that 
p = p{£) . Further, operationally the state represents all that can be done with 
certainty with the system. The general principle that the generation of any actual 
property requires the destruction of another then indicates that we should pos- 
tulate a bijective correspondence between state representatives and atoms. The 
property lattice is then atomistic. Second, the orthogonality of two states is an 
objective feature of the system as a whole. We are then led to suppose the ex- 
istence of a map ^ : T, ^ L : p ^ p^ such that p _L q if and only if g < p^, with 
induced action ' : L ^ L : a /\{p^p < a} . Then /u(a') = /u(a)-'-, and ' satisfies 
the conditions a < b =^ b' < a' and a < a". Third, we can identify the lattices 
(S, _L) and L by supposing in addition that ' be surjective, that is, that each prop- 
erty have an opposite. Then the map ' is an orthocomplementation, and ii p ^ q 
there exists r such that p _L r and q^r. In summary, with these three axioms we 
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can model the set of properties of any given physical system by a complete; atom- 
istic ortholattice, and the set of its states by an orthogonality space, the physical 
state-property duality being a concrete realisation of the abstract equivalence be- 
tween the categories OSpace and JCAoLatt. Note that any complete atomistic 
ortholattice can be putatively interpreted as a property lattice. First, in order to 
interpret atoms as states, we assume that for each p € T, there exists a definite 
experimental project ap which is certain for q if and only if g = p . Second, in 
order to interpret q < p' as an orthogonality relation, we assume that for each 
p G Y] there exists a definite experimental project f3p which is certain for q if and 
only if <7 < p'. To obtain a cohcKnit interpretation we then assume that (3p = q:~, 
the inverse obtained by exchanging the terms of the alternative. Completing with 
respect to the product we then obtain exactly the lattice L , since the condition 
a = /\{p' \p < a} implies that a' is generated by the /3p with p majorised by a. 
For a somewhat different categorical implementation of the Geneva School axioms 
see [Valckenborgh 2000]. 

Apart from its mathematical elegance, the categorical realisation of state- 
property duality is a powerful tool in the study of axiomatic quantum theory. For 
example, it is implicit in the construction of many standard secondary notions, 
such as the classical decomposition, construed as a product in JCAoLatt , and 
observables, construed as morphisms in COLatt with domain a complete Boolean 
algebra whose Stone space encodes the measurement scale. First, z G L is called 
central if there exists a direct product decomposition n : Li x L2 — L with 
z = 7r(l, 0) , in which case z has unique complement z' = 7r(0, 1) . Now for complete 
atomistic ortholattices, the central elements are exactly the classical properties, 
namely those z & L such that for each p e either p < zov p < z' . In particular, 
for a G f2 the atoms of the center of L we have that L = Xc([0, a] . Second, the 
spectrum of the observable : B — > i may be obtained from the decomposition 
N = /z*(0), D = \/{E e Eb|S < N'}, C = D' AN', the interval [0,D] 
being atomistic and so representing the discrete spectrum and the interval [0, C] 
being atomless and so representing the continuous spectrum. Further, different 
physical and mathematical aspects of a given problem are often best treated using 
different techniques, so that the various categorical equivalences exposed above 
are crucial in enabling natural translations. For example, the meet has a definite 
physical interpretation as semantic conjunction, being operationally constructible 
via the product, whereas it is often technically useful to consider join preserving 
maps, these being the usual objects for representation theorems. The duality 
between MCLatt and JCLatt then allows one to define a concept in physically 
meaningful terms and then study it using mathematically adequate techniques. For 
example, the construction of Hilbertian realisations for Arguesian orthogeometries 
{G, ®) is purely categorical, being based on an appropriate embedding of G as 
a hyperplane in the projective geometry G whose elements are endomorphisms 
of G with a given fixed axis H . First, the set V = G\G has a natural vector 
space structure over the division ring of homotheties defined with respect to a 
fixed G V . Second, each non- degenerate morphism g : Gi \ Ni ^ G2 admits a 
canonical extension h : Gi\ Ni G2 whose restriction to Vi defines a semilinear 
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map f : Vi —> V2 . Third, and finally, the orthogonality relation dcifines a non- 
degenerate homomorphism g : G G* : p >—>■ {p}"*", where G* is the dual geometry 
of hyperplanes of G , whose associated quasilinear map f : V ^ V* then defines a 
Hermitian form. 

A case in point is the notion of deterministic evolutions. First, one can par- 
tially encode an imposed evolution by defining a map <f>oi which associates to each 
definite experimental project ai defined at the final time ti the definite experimen- 
tal project ao defined at the initial time to by the prescription 'Evolve the system 
as required and effectuate ai ' [Daniel 1982, 1989]. Then it can be physically 
demonstrated that $01 preserves the product and maps Oi to Oq ■ We thereby 
obtain an induced map cpoi : Li ^ Lq which preserves non-empty meets and maps 
Oi to Oo . In words, each given evolution induces a weak balanced meet morphism. 
In the simplest case, where <^oi(li) = lo so that the system is never destroyed by 
the evolution, we then obtain the dense right adjoint ipio : Lq ^ Li . Physically, 
the adjunction condition implies that i^wipo) is the strongest final property whose 
actuality is guaranteed by the evolution for the initial state defined by the atom po . 
If this property in fact determines the final state of the system, then we can realise 
the evolution as a dense atomic join morphism. Finally, under suitable stability 
conditions two orthogonal final states arise from two orthogonal initial states, since 
if ai separates V-'io(po) and V-'io('Zo) then <I>oicn separates pq and qq . In the Hilber- 
tian context, one can then prove that a sufficiently continuous evolution may be 
represented by a unitary flow [Faure, Moore and Piron 1995]. More generally, the 
cognitive duality between causal assignment and consecutive propagation of prop- 
erties may be encoded in the quantaloid isomorphism A* : JCLatt MCLatt '^""^ 
[Coecke 2000; Coccke, Moore and Stubbe 2000]. Explicitly, given two property 
lattices Li and L2 let us write ai —>->■ 02 if ai G Li is a material cause of 02 G L2 • 
Then by the operational signification of the lattice partial order as semantic impli- 
cation and the operational construction of the lattice meet as semantic conjunction, 
the relation should be fully isotone, {xi < ai — a2 < X2) ^ {xi —>^ X2) , 
and preserve right non-empty meets, (ai — s-^ a2a) (oi f\a<i2a) ■ Setting 
g : L2 ^ L\ : a2 ^ G Li\ai —>->■ 02 } we may then express causal assign- 

ment by a weak meet morphism, in the sense that (ai — 02) (fli < 5(02)) 7 
whose pseudoadjoint f : ^ L2 implements the notion of consecutive propaga- 
tion of properties. In particular, the interpretation of propagation as an evolutive 
flow may be complemented by the interpretation of assignment in terms of states 
of compoundness. 
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APPENDIX 

In this appendix we provide proofs of the results cited in the text. 
Proof of proposition 3.1 : 

(1) Let idi < (gof) and (fog) < id2 . Then f{a.i) < a2 ^ oi < {gof){ai) < .9(02) 
and ai < 5(02) f{ai) < (/ ° ff)(a2) < 0,2 ■ Let /(ai) < 02 ai < 5(02) . Then 
for each ai e Li we have that /(ai) < /(oi) ^ ai < (5 o /)(ai) and for each 

02 e ^2 wc have that (7(02) < 3(02) =^ (/ o 5) (02) < 02 . 

(2) First = (/ <^ 50/ = idi ; second fog = id2 <t4' idi < go f, f og < id2 ; third 
id2</o5,5o/<idi<^/H5H/. 

(3) idi < 51 o / so that / = /oidi < f ° g ° f and g = idi o g < g o f o g , whereas 
/ o 5 < id2 so that / o g o / < id2 o / = / and g o f o g < g o id2 = g ■ 

(4) Let / < 7. Then (/ og)(a2) < (7°5)(a2) < 02 5(02) < 5(a2)_for each 
02 G -L2. Let 5 < fif. Then ai < {go f){ai) < {go f){ai) /(oi) < /(ai) for 
each ai € Li . 

(5) id(a) <6<s^a<6<s=>a< id(6) , and so id H id . Let / H g and J '\g . Then 
(7°/)(«i) < 03 /(ai) < 5(013) ^ai < {gog){as) , and so (7° /) H (5 °5) • 

Proof of proposition 3.2 : 

(1) /(V-4i) < a2 ^ V^i < .9(02) ^ (VaiGAi) [ai<g(a2)o/(ai)<a2] ^ V/(^i) < ^2; 
ai <g{f\A2)^f{ai) < f\A2 <^ (Va2 e ^2) [/(ai)<a2^ai<5'(a2)] ^oi < A5(^2). 

(2) If /(VA) - V/(^) then /(ai) < 02 ^ oi < V{ xi GLi | /(xi) < 02} = /*(a2) and 
ai<r(a2) ^ /(ai)</(V{a;iGLi |/(xi)<a2}) = V{ /Ci^i) I /(a^i) < 02 } < 02- 

(3) If 5(A-4) = A5(^) then ai <5(a2) 5*(ai) = A{ 2:2 G L2 | ai < ff(x2) } < a2 
and g*(ai)<a2 ai < A{ff(a;2) | oi <5(a::2) } = g{l\{x2&L2 \ ai<g{x2)] <g{a2). 

(4) {yafa){ai) < a2^ (Va) /a(ai) < a2 <^ (Va) ai < .90(02) <J=» fli < {Aaga){a2)- 

(5) (/oVa/a)(ai)<a <^ (Va) [/^(ai) <5(a) <J=»ai < (ga05)(a)] <^ Oi < /\a{ga°g){a); 
(Vc«/ao/)(a)<a2 <^ (Va) [/(a) <5a(a2)^a< (S'°5c<)(a2)] <^ a < Ac<(s'05f„)(a2). 

Proof of proposition 3.3 : 

(1) First, let A* : J{Li,L2)^M{L2,Liy° : f ^ f*_. Then A* is well defined, since 
/* is unique and preserves meets, and isotone, f<f^f*<f*^f*<°^f*- Second, 
let A* : M{L2, LiY° — > J{Li,L2) : g ^ g* . Then A^, is well defined, since 5* is 
unique and preserves joins, and isotone, g <°p g g < g gi, Kg^, . Third, 
At. o A* = id and A* o = id . Indeed, if / H .g then g = f* and f = g^, . Hence 
{A, o A*){f) = (/*), =g.=f and {A* o A^ = (s*)* = /* - 5- 

(2) First, let A* : JCLatt ^ MCLatt °P : L ^ L; f ^ f* . Then A* is well 
defined, since we have / G J(Li,i2) ^ /* G M{L2,Li) = M°p{Li,L2) , and 
a functor, A*(/2 o f,) = (/2 o f,)* = f* o /* = /| o°p /* = A*{f2) o°p A*(/i) . 
Second, let A* : MCLatt °P ^ JCLatt : L ^ L \ g ^ g* ■ Then A* is well defined, 
since we have g G M°p{Li, L2) = M{L2,Li) =^> 5* G J{L2,L2) , and a functor. 
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A(52 o°P 9i) = A^igi o 92) = {91 o 92)* = 92* o 91* = ^(52) o ^(51) • Third, as 
above A^, o A* = id and A* o A, = id . 

(3) Let A*: JCLatt ^ MCLatt '=°°P: ft-> f* and A, : MCLatt ^°°P JCLatt : g^g^ . 
Then combining the above two results wc have that A* and A* are well defined, 
are quantaloid morphisms, and satisfy At, o A* = id and A* o At, = id . 

Proof of proposition 3.4 : 

(1) ai<6i ^b[<a[ ^a{b[)<a{a[) ^ {Ca){ai) ^ a{a[y < a{b[y = {Ca){bi) , 
so that C{a) is isotone and C is well defined. (Cid)(a) = id(a')' = a" = a and 
C{a2 o ai)(ai) = (a2 o ai){a[y = a2{ai{a[y'y a2{{Cai){aiyy ~ {Ca2 o Cai){ai), 
so that C is a functor. {CCa){ai) — (CQ;)(aj)' — a{a'{y' — a{ai). If / H g then 
{Cg){a2)=9{a'2y <ai<=>a[ < g{n'.2) <^ f(a[) < 0.2^0.2 < /(ai)' = (C/)(ai) , so that 
0(9) H C(/) . Hence C maps join maps to meet maps and conversely. 

(2) First, if / H 5 then /t = C(g) H C(/) — g-^ and so f is well defined on JCoLatt . 
Second, (/2 o /i)t = C((/2 o f,)*) = C{f2* o h*) = C{h*) o C(/2*) = o f2^ 
and /tt = C(/t*) = C(C(/)**) = (CC)(/) / , so that f is an involution. Third, 
by the adjunction condition /^(a2) < a[ ai < f^{a,2y = f*{o.2) ^ /(ai) < ^2 • 
Fourth, /to/ = 0i^(/to/)(li)<0i^/(li) = /(0;)<,f(li)'^,/(li)=02^,/ = 02. 

(3) If Mto'u, = id then ai<b[^{u'^ou){ai) = ai<b[4^u{bi) <u{aiy 4^u{ai) <u{biy . 
If conversely then ai <xi '^u{ai) <u{x[y '^u{x'i) <u{aiy {u'' o M)(ai) <a;i. 

(4) First, /?„(a'2)<ai <^ a'2<h{ai) ^ h{a[)=h{aiy <a2 4^ a[<h* {a2) ^ h* {a2y <ai. 
Second, /it(a2) = /i*(a2)'=/i*(a2)"=/i*(a2) and /it(a2)=/i*(a2)' = /i*(a2)" = /i*(a2). 
Third, hoh^oh = hoht,oh = h and hoh\oh = hoh*oh = h. 

Proof of proposition 4.1 : 

(1) First, if X = then < C°'{x) and aa(0) = < a; whereas if x = 1 then 
1 < C"*(a;) C°-{x) = 1 <^ cta{l) = a < x. Hence Ua H C". Second, we have 
(/oa„J(0) = /(Oi) =02 = a/(ai)(0) and (/oa„J(l) = /(ai) = . Third, 
we have (C°i o 5)(a2) = 1 o oi < ^(ai) <^ /(ai) < 02 <^ C-'^^'^i) (02) = 1 . 

(2) First, if X = then a; < a"(0) = a <^ Co(x) = <^ Co (a;) < whereas if 
X = 1 then X < 1 = a°-{x) and Ca{x) < 1. Hence Ca H Second, we have 
(3oa"2)(0) = 3(02) = af('^2)(-o) and {goa''^){l) = giU) = li = af("2)(i). Third, 
we have (Ca^ o /)(ai) = <^ /(ai) < 02 <^ ai < 5(02) <^ (73(^2) (oi) = . 

(3) Let X € L . Then {ia o 7ra)(x) = ia(x A a) = x A a < a; and o tTq < id . Let 
X e [0, a] . Then a; = xAa = 7ra{x) = {7raOia){x) and TToOio = id . Let x € L . Then 
a; < [a; (x < a) : 1 (x 5^ a) ] = [ia{x) (x < a) ; £a(a) (x 5^ a) ] = o 7ra)(x) and 
id < laOTfa . Let X e [0, a] . Then {naoia){x) = [na{x) (x 7^ a) ; 7ra(l) (x = a) ] = x 
and TTa o «a = id . 

Proof of proposition 4.2 : 

(1) Let / be balanced. Then .9(0,2) = li O li < .9(02) 0X2 = ./(li) < 02 <^ 02 = 1, 
and g is dense. Let g be dense. Then li < o /)(li) ^ /(li) — I2, and / is 
balanced. Let / be dense. Then (/ o g){02) <02 3(02) = 0i, and (7 is balanced. 
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Let g be balanced. Then /(ai) = O2 <^ /(ai) <02 ai <5(02) = Oi ai = Oi, 
and / is dense. 

(2) Let / be epic. Then Ca^ o f = Cg(^a2) = C'Cso/ogXaa) = C'(/os)(a2) ° / , so that 
= C'(/og)(a2) ^^'^ 0,2 = if o 9){0'2) ■ Let / be surjective. Then with 02 = f{ai) 

we have (/og)(a2) = {fogof){ai) = /(ai) = a2 and /05 = id2 . Let fog = id2 . 
Then 5(02) = .g(&2) ^ 02 = id2(a2) = (/off)(a2) = {fog){b2) = id2(&2) = &2 • Let 
5 be injcctivc. Then g o gi ^ g o g2 ^ {g o gi){a) = [g o g2)(a) .gi(a) = ff2(a) . 
Let 5 be inonic. Then /i o / = /a o / => o 51 = (/i o /)* = (/a o /)* = c, o c,i , so 
that 5i = .92 ^ /i = .91* = ,92* = ,/2 • 

(3) Let / be a inonic. Then /(ai) = => foua^ "/(ai) = "/(bi) =f°C(bi, so 
that =Q!bi and ai =61 . Let / be injective. Then (/ 090 /)(ai) = /(ai) and 
{gof){ai) = ai . Let .9o/ = idi. Then ai =idi(ai) = (.9o/)(ai). Let g be surjective. 
Then .91 9 = .92 og .91 (ai) = (,9i o,g)(a2) = (.92 o,9)(a2) = .92(04) for ai = ,9(02)- 
Let g be epic. Then f o = f o f2 ^ gi o g = {f o /i)* = (/ o /2)* = ff2 o 5 , so 
that gi = g2 =^ fi = 51* = 52* = /2 • 

Proof of proposition 4.3 : 

(1) lfb<Ui3{{aa)) then a = /3 ^ (j^(6))Q = &<aa and ^ (i/3(6))Q = 0< a^. If 
1/3(6) < {tta) then 6 = {ifsib))^ < ap = IVi3{{aa)). Hence 1^3 H n^g . If (ua) < j/3(6) 
then n/3((aQ)) = a/3<(j/3(fe))^ = fe. If n;3((aa)) < 6 then a = /3 ^ aa<6=(j>(6))a 
and fi ^ ac«<l = ijf3{b))a- Hence lifj j/3 ■ If x < 1/3(6) = 6 then x € L^ 
and cr/3(x) = x < b. If < b then x € i/3 ^ x = cr/3(x) < b = lp{b) and 
X ^ L,y ^ 1 = (T/3(x) < 6 ^ X < 1 = 6 = lij(fe) . Hence . If < pf3{x) then 
xeL/3 ^ 1/3(6) = 6<p/3(x) = x and x^Lp ^ b< p0{x) = O ^ l/3(6) = 6 = 0<x. If 
b = 1/3(6) < X then x € L/3 and 6 < x = /9/3(x) . Hence 1^ H /9/3 . 

(2) Let Pi3 : L ^ Lp be maps. Now a € XaLa a = (liaia)) ■ Hence tlic unique 
map 9 : L ^ x-a^a with pp = Up o 9 is 9{x) = ((Hq, o 0)(x)) = {pa{x)) ■ Since 
the partial order, minimal and maximal elements, joins and meets are computed 
pointwise, 9 will be a morphism in BPos , JCLatt or MCLatt iff each p^ is. 

(3) First, let qp : Lp L he morphisms. Then the unique map (f : (JaLa —>■ L 
such that 9/3 = (/? o 1/3 is given by (p{b) = {(p o lp){b) = qp{b) for b G Lp . Note 
that there is no ambiguity for x = or x = 1 since qp{0) = and 9/3(1) = 1 . 
It remains to prove that ip is isotone. Let x < x* . Then x and x* belong to 
the same component, say Lp , and (p{x) = qp{x) < qp{x*) = (p{x*) . Second, Hp 
is the product in MCLatt, so that Hp is the coproduct in MCLatt °P and ip is 
the coproduct in JCLatt . Third, Hp is the product in JCLatt , so that Hp is the 
coproduct in JCLatt °P and jp is the coproduct in MCLatt . 

Proof of proposition 4.4 : 

(1) First, for X2 ^ 1 we have {Fa o Ga){x2) = -Fa(Q*(x2)) = (q o Q*)(x2) < X2 , 
and for X2 = 1 we have (FQ,oGa)(l) — Fa{l) — 1 . On the other hand, for Xi < ai 

we have Xi < {a* o a){xi) = Ga{a{xi)) = {Ga ° Fa){xi) = Ga , and for xi ai 
we have xi < 1 = Gq,(1) = {Ga ° Fa) ■ Second, we have that {Fa2oFai){xi) = 1 
iS xi^{Ga^°Ga2){h)) = Ga^{a*2{l3)) = Ga,{a2)=al{a2) iff -Fa2oai(xi) = 1, and 
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for Xi < a*{a2) we have i^Q20Qi(a;i) = (0:2 oQ:i)(a;i) = (Fq^ o Fa2){xi) . Third, for 
xi < F*{l2) we have -Fap(xi) = ap{xi) — F{xi), and for xi ^ F*{l2) we have 
Fai^ixi) = l=F{xi) since xi ^ F*(l2) ^ F{xi) h ^ F{xi) =1. 

(2) First, for X2 S L2 we have (a^ o ^j,)(a;2) = ap{F*{x2)) = {F o F*){x2) < X2, 
and for xi < F*{l2) we have Xi < {F* o F){xi) = f3F{F{xi)) = {l3p o Q!f.)(xi) . 
Second, ap^oFiixi) = (-F2 o _Fi)(a;i) = ap^iFi{xi)) = (a^^ oQ;pJ(a:;i). Third, 
-Fa(l2) = G„(l2)=Q:*(l2) = ai, and ai,^{xi) = Fa{xi) = a{xi) for xi < oi. 

(3) If X2 7^ 1 then 5 "(2:2) = g(a;2) = g^{x2) — a*{x2) = Ga{x2) , whereas if X2 = 1 
then g"(x2) = 1 = Gaix2) ■ Hence = Gq so that F = F^. Finally, if X2 G L2 
then fif^(a;2) = g{x2) = g"{x2) = F*{x2) = (}f{x2) , so that = (3^ and a = ap . 

Proof of proposition 5.1 : 

(f ) Suppose that /(Si J C T,^^ U {O2} , and pi € S^^ . Then either /(pi) = O2 or 
f{pi) is an atom. In either case there exists p2 € such that f{pi) < P2 and 
so pi < g{p2) ■ Suppose that for each pi E E^,^ there exists p2 £ such that 
Pi < g{P2) ■ Then f{pi) < P2 , so that either f{pi) = p2 or f{pi) = O2 . 

(2) Let a{TiAi\Ki) C T2a{Ai\Ki) , and for T2^2 = ^2 set Ai = KiUa-'^(A2) . 
Then Ti Ai C ifi U a'^ (a(Ti Ai)\i^i) C KiUa"! (T2a(Ai\if 1)) C i^iU/"! (A2) = A2 
since Ai\ifi = /-i(A2). Let ri(XiUa-i(A2)) = i4:iUa-i(A2) ifr2(A2) = A2, and 
set A2=T2a{Ai\Ki). Then a(TiAi \ i^i) C a(a-i(A2)) C ^2 = T2a(Ai \ ifi) 
since AiCKiU a-\a{Ai \ Ki)) Q KiVJ a-'^{T2a{Ai \ Ki)) = KiU a^^Az) . 

(3) First, (/2 o /i)(SiJ C /2(Si, U {G2}) C U {O3} . Second, the kernel of 
a composition is given hy K = KiU aj^^(i^2) • Hence, if A3 is closed then so is 
JCU(a2oai)-H^3) = {KiUa^\K2)Jda^\a^\A3)) = if iL^r' (i^2l^^ ' (A3)) . Third, 
K^^„^^^ = {KiUa^\K2))U{a2oai)-\K3) = KiUa^\K2\Ja2\K3))=K^,^^f. 

Proof of proposition 5.2 : 

(1) A = {p € T,\p e A} C {p G T,\p < y A} = {p G T,\p < 7r{A)} = (io7r)(A) 
and (tt o i)(a) = \/ i{a) = \/{p £ S|p < a} = 0, so that tt H i . Further, 
the closure i o tt is simple, since (io7r)(0) = {p £ T,\p < \/0 = 0} = and 
{i o 7r)({p}) = {qG^\p< VW = P } = M • 

(2) Note that A e P(S)*°'' if and only if A = {peE|p<a}.Let {i2PTr2){A2) A2 . 
Then Ki = {pG Si|/(pi) = O2} = G £2|/(pi) = 02&/(pi) < VA2} and 
af{A2) = {pi e El I afipi) G ^2 } = {pi e Si | /(pi) ^ 0&/(pi) < V ^2 } , so 
that ifiUa7i(A2) = {piGSi |/(pi)<VA2} = {piGSi |pi<.r(V A2)} is closed. 

(3) First, if U{Ai) C A2 then q:(Ai Vi^i) C T2a{Ai \ Ki) = fa{Ai) C A2 so that 
Ai\Ki C a-i (a(Ai\ifi)) C /-i (A2) and Ai C A'iU(Ai\/i'i) C A'lLb-i (^2) = .?<.( A2) . 
Second, if Ai C gr„(A2) = Ki Ua~^{A2) then we have Ai \Ki C q!^^(A2) so that 
U{Ai) = T2a{Ai \ Ki) C r2a(a-i(A2)) C T2(A2) = A2 . Third, let pi G Si . 
Thenpi ^K,^ U{pi}) = T2a({pi}\Ki) = r2/({pi}) = T2{/(pi)} = {/(pi)} , 
whereas pi £ ^ U{pi}) = T2a{{pi} \ Ki) = T2/(0) = r2(0) = . 

(4) C : ai— >/q and C : f^aj are functors, since ^^02001 =Ka-t^\Jai^{Ka2) so that 

5a2cai (A3) =A:a2Cai U(a2 001)^^(^3) ^ATai ^a'^^{Ka^ ^(^3)) = (g^^ 05c«2)(A3), 
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and Kaf^^f^ = {pi e Si j (/20/1) = 03} = K^f^ U ^{Kaf.^) = Kaf^oaf^ so that 
<^/2o/i =0if2°'^fi- Let (fis :'S—>-CCTi '.p^-^ip} and t/j^, -.L^CCL : ai~^ {pG Ei, | p< a} . 
Then , -0 are natural, {CCao(p^J{p) =af^{{p}) ^ fa{{p}) = {a{p)} = {Lps^oa){p) 
and (£C/o-0j,J(a) = /a^(V'ii(a)) = {pGEi,^ |p< /(a)} = (■(/'i,2o/)(a), and form an 
equivalence, C(f^{A) = f^^ {A) = (ps{TA) = (p^{A) = {{p}\{p} C A} = • 

Proof of proposition 5.3 : 

(1) First, the maps Sa and Pa are isotone, since for A2 C B2 and Ai C Bi we have 

Xl e SaiAi) =^ {3X2 G A2) a{xi) = X2^ (3X2 G B2) a(xi) = X2 ^ Xl € Sa(B2) 

and X2&Pa{A2) => (3a;i G Ai) Q!(xi) =:X2 Gi?i) a(xi) =a;2 =^ X2 G Pa{Bi) . 

Second, xi G {Sa o Pq)(-4i) <^ a(a;i) G Pa(^i) ^ (^yi G ^1) a{xi) = a{yi) . In 
particular, Ai C (S'qO_Pq)(Ai) , and if Sa°Pa = id or a is injective we have that 
a{xi) = a{xi) {3yi e{xi}) a{xi) = a{yi) xi G {SaoPa){{xi})~{xi}'^xi =xi 
and Xl G {SaoPa){Ai) ^ {3yi &Ai) [a{xi) = a{yi) <^ xi=yi] O Xi G^i. Third, 

X2 G {Pa°Sa){A2) <^=> (3xi G 5a(^2))a(xi) = X2 (3xi G Sl)X2 = a{xi) G ^2 • 

In particular, {Pa o Sa){A2) C ^2 , and if Pa ° Sa — id or a is surjective we 
obtain X2 G S2 <;4> X2 G {X2} = {Pa o 5'q.)({x2}) <^ (3xi G Si)x2 = a(xi) and 

X2 G {Pa O Sa){A2) <^ (3xi G Si) X2 = a(xi) G A2^X2€ A2. 

(2) First, p = pf\l ~ pA(aVa') = (pAa)V(pAa') , so that either pAa = p ^ p < a 
or p Aa' = p p < a' . In particular p ^ g' if and only Hp = q . so that for A C 
we obtain p < \/ A p {\/ A)' = /\A' 4^ {3q e A) p ^ q' 4^ p G A . Hence 
{po ii){a) = \/{p G Sb |p < a} = a and (y^op)(A) = {pgSb|p<V^} = ^- 
Second, let /(S^J C E^^ ■ Then 5(02) = Oi , since if pi < 3(02) then f{pi) < O2 
which is impossible by hypothesis, so that (7(02) A (7(02) = 5(02 Aaj) = 5(02) = Oi . 
Further, for each pi G either f{pi) < 02 and pi < g{ai) < g{ai) V g{a[) or 
/(pi) < a'2 and pi < 3(02) < (7(02) V (7(02) , so that 5(02) V 5(02) = li . Hence 
5(02) = 3(02)'- Third, let (/(oj) = 5(02)'- Then /(pi) 7^ O2 since we have that 
f{ai) < O2 ^ ai < 5(02) = g(l'2) = .9(12)' = I'l = Oi . Further, if 02 < /(pi) then 
either pi < 51(02) , so that 02 < /(pi) < 02 and 02 = /(pi) , orpi < 3(02)' = 5(03) , 
so that a2 < /(pi) < and 02 = O2 . Hence /(pi) is an atom. 

Proof of proposition 6.1 : 

(1) The maps are isotone : if ^ C B then J{A) = \/ A < \/ B ^ J{B) , and if a < 6 
then i{a) [0, a] C [0, b] = i{h) . Further, (J o l){a) = J{ [0, a]) = y [Q,a] = a , 
and AC[0,\J A]=t{y A) = {£o J){a) . 

(2) Let / :^ 6*. Then / = /oidi = foJioi^ = J2o6lo^i . Further, let g = Jioc^o^ 
where 6 -\ if . Then f o g = f o o (f o = J2 o o ip o £2 < J2 o ^2 = id2 and 
idi = Ji o ^1 < Ji o o ^ o ^1 < Ji o 1^ o i!2 o -^2 o ° '^i = .9 o / , so that f -\ g . 

(3) Suppose that 9 is strongly isotone, and define f : Li ^ L2 : ai ^ \J 9{{ai}) . 
Then we have /(V^i) = V^({V^i}) = V ^(^1) /since ViV^i} = V^i so that 
{V^i} = ^1 • Suppose that f >- 6 and Ai <C Bi . Then V^i < V-^i , so that 
\je{A^) = f{\/Ai) < /(VSij = \je{Bi) and (^(Ai) < e{Bi) . 
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(4) If fi >~ 6i , /2 y 62 then /20/10 Ji = f2oJ2°()i = J-i,o62o9i , and /20/1 >- 020^*1 • 

If fa >- 0a then {Vafa) O Ji = Vaifa O -^l) = Va(J2 O Oa) = J2 O (Ua6'a) , and 
^ afa ^ Ua^a • 

Proof of proposition 6.2 : 

(1) First, / e J(2, L) iff / = /a : [0 0; 1 a] , whereas 6* e J(Po(2), Po(i)) iff 
61 = 6*^ : [0 0; {1} !a] . Second, P/^ = eii^} so that UaeA^/,, = • Third, 
fa^O^^ U\JX) = \je^{X) ^ a^f{l) = f{\J{l}) = \je{{l}) = \JA. Hence 
P5'(2, L) = L whereas 55(2, L) = T5(2, L) = P5(2, L) = Po(L) . 

(2) First, / e J(L, 2) iff / = : [x i-^ (a; < a) ; 1 {x a)] , whereas we have 
that e G J(Po(i), Po(2)) iff 61 = 61^ : [X (X C A) ; {1} (X ^ ^)] • Second, 
PfAM) = [0(x < a); {l}(x ^ a)] and so P/„ = 0[o.a] . Third, /„ ^ 9^ iff 
VX < a ^ faiyX) = V6'a(X) = <^ X C a, iff a = [0,a] and 9^ = Pf^ . 
Hence PS{L, 2) = ^^(L, 2) = TS{L, 2) = L whereas P5(L, 2) = Po{L) . 

(3) We must give an example for which the inclusion B Struct ^ TStruct is strict. 
Let 9 : PoiL) ^ Po{L) : [A{1 ^ A); {a}UA{l & A)]. Then 9 preserves unions, 
6{UcAa) = {a}LL4<^ 1 G UoAa <^ (3q;) [1 G ^9iAa) = {a}uA] <^Ua6'(vla) = {a}jA, 
and idj^ :^ , since if 1 ^ ^ we have idj^ ( V ^) = V ^ = V ^(^) whereas if 1 G A we 
have id^(V ^) = V ^ = 1 = a V 1 = a V (V ^) = V({a} U A) = V However, 
if there exists 1 ^ b -ft a then we cannot express 6 as a union of power maps. 
Indeed, suppose that 9 = U„P/„ so that 9{{x}) = UaP/J{.T}) = Then 
{fa{x)} = 0{{x}) = {x} for X 7^ 1 whereas {/„(!)} = 6'({1}) = {a, 1}. Hence we 
would have 9 — Pf^ U P/„ where fx : x ^ x and fa'-x^x{x^l); a{x = 1), the 
latter not being isotone since 6 < 1 whereas /a(6) =b a = /a(l)- 
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